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System and Method for Cellular Communications 



Field of the Invention 

The present invention relates to cellular and xDSL communication systems. 
More particularly, the invention relates to methods and systems for 
allocating subcarriers to subscribers in such a manner as to reduce the 
interference between users in the same cell and in adjacent cells 
or sectors. 



Background of the Invention 

At present, a cellular system may use a multicarrier system. 
Such systems are known in the art, and may comply with the DVB-T standards 
in Europe, or MMDS (Multichannel Multipoint Distribution Service) in U.S.A. 
These systems use the Orthogonal Frequency Division Multiplexing (OFDM) 
method, wherein symbols are transmitted in parallel by modulating a large 
number of orthogonal subcarriers . 

A base station may be allocated, for example, 1700 out of 2000 subcarriers. 
The subcarriers may span a given frequency range, while being equidistantly 
located in the frequency domain. 

The problem is how to allocate the various subcarriers to subscribers so as 
to minimize interference between users. 

To illustrate such a problem: a base station is allocated, for example, a 
frequency range comprising 1600 subcarriers, divided into Gk groups of 25 
subcarriers each. 

A first user is allocated a spectrum comprising a plurality of subcarriers, 
one in each of the 64 groups. 



A second user is allocated a spectrum comprising a plurality of 
subcarriers, a different one in each of the 64 groups. 
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Preferably, all the subcarriers allocated to the second user are different 
than those allocated to the first user. 

Additional users are allocated other subcarriers. 

One problem in the abovedetailed scheme is a possible collision between 
users, when two users are allocated the same subcarrier. 
Such collisions are undesirable, as they may generate errors in 
communication, which may possibly increase the Bit Error Rate (BER) 
or slow down the communication channel. 

Collisions may even occur if users are allocated different subcarriers. 
Thus, if there is a frequency deviation in the transmission of a first user 
and there are some subcarriers of that user which are close in frequency to 
some subcarriers of another user, then collisions may occur. 

A collision occurs as the spectrum of that first user slides in frequency, 
to partially overlap with the spectrum of the second user. 

Such frequency deviations may occur, for example, when one of the users is 
in motion, because of the Doppler effect. 

The need for the use of smart subcarrier allocation may come from the 
frequency deviation that a user can suffer and its effect on other users. 
Allocating to users with all of their carriers allocated one adjunct to the 
other can cause, in a frequency deviation scenario a destruction of the 
deviated user and the adjunct one. 

As the number of colliding subcarriers increases, the undesired disruption 
is more detrimental to communications. 

Therefore, there is a problem of subcarriers allocation to users so as to 
reduce this undesirable effect. 

The problem is further complicated in a multiuser cellular system, where 
there is a plurality of users communicating to a base station. 
Each user is allocated a plurality of subcarriers, some of which may 
possibly be close in frequency to other user's subcarriers. 
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This is a complex, multidimensional problem that may be difficult to solve. 

The above description relates to communications between one base station 
and users in that cell. 

In real life, the problem is further aggravated because of interference 
between adjacent cells. Thus, a base station in one cell may receive 
interfering signals ( subcarriers ) from users in a nearby cell. 

It is an objective of the present invention to address the problems of 
the allocation of subcarriers in a multicarrier cellular system. 

Summary of the Invention 

According to the present invention, there is provided a system and method 
for allocating subcarriers to users in a multicarrier cellular 
communication system and xDSL systems. It includes the use of special 
permutation series for carrier allocation. 

According to one aspect of the invention, the subcarriers in each cell 
are allocated according to a Reed-Solomon (R-S) sequence . Each user in that 
cell is assigned a cyclic shifted version of a specific RS code sequence. 
This allocation decreases the number of subcarriers which are close to each 
other, for the various users in that cell. 

Two users may use a maximum of one case where two subcarriers are adjacent 
to each other. 

Thus, a method and system for allocating subcarriers in a cell is 
disclosed. 

According to another aspect of the invention, users in adjacent cells are 
allocated different R-S codes, or the same code where we are adding one to 
the index of each code. 

This approach may be used to minimize interference in one base station 
from users in another cell. 

The use of R-S codes to frequency hopping in FH-CDMA is known in the art, 
as are known the low crosscorrelation properties of these codes. Until 
now, however, R-S codes have not been used for a group of subcarriers 
allocation in multicarriers systems. 



Page U 



Dr. Z. Hadad 



According to yet another aspect of the invention, a distinction is made 
between the various users as to their interfering potential to a nearby 
cell, according to their distance from their own base station and their 
sectorial location. 

An improved subcarrier allocation method that takes these effects into 
account is disclosed. 

The present innovation may thus improve the reuse factor as well. 

Thus, the invention relates to improvements in cellular and xDSL 
communication systems. These improvements include methods and systems for 
allocating subcarriers to subscribers in such a manner as to reduce the 
interference between users in the same cell and in adjacent cells 
or sectors. 

Furthermore, the novel system and method will reduce the phase noise and 
interference due to the Doppler effect to neighbor users who have been 
allocated other subcarriers. 

Further objects, advantages and other features of the present invention 
will become obvious to those skilled in the art upon reading the 
disclosure set forth hereinafter. 



Brief Description of the Drawings 

The invention will now be described by way of example and with reference 
to the accompanying drawings in which: 

Fig. 1 illustrates a cellular wireless system. 

Fig. 2 details a cellular transmitter/ receiver including subcarriers 
allocation means. 



Fig. 3 details a basic Reed-Solomon sequence of base 23 usable in 
subcarriers allocation. 
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Fig. 4 illustrates subcarrier allocation using Reed-Solomon sequences. 

Fig. 5 details a method for subcarriers allocation to users in a cellular 
system. 

Fig. 6 details another method for subcarriers allocation to users in a 
cellular system. 

Fig. 7 further illustrates permutations used in subcarriers 
allocation, based on a Reed-Solomon (R-S) code. 



Detailed Description of the Preferred Embodiments 

A preferred embodiment of the present invention will now be described by 
way of example and with reference to the accompanying drawings. 

Fig. 1 illustrates a cellular wireless system with a plurality of wireless 
cells 11, 12 and 13 as illustrated, and a corresponding base 
station 111, 121, 131 in each cell. 

In each cell there may be, at any given moment, a plurality of subscribers 
like the mobile subscribers 122, 123 and 124 in cell 12. 

According to the present invention, there is made a distinction between 
subscribers close to a base station and subscribers closer to the periphery 
of a cell. The illustrated inner circle 126 separates between close 
subscribers like subscriber 124 which is located within circle 126 , and 
more distant subscribers like 122 and 123 which are located within the 
outer ring 127. 

The close subscribers transmit at a lower power, since they are close to 
the base station and need not transmit a high power. Therefore, close 
subscribers will interfere less with another base station, than distant 
subscribers. For example, subscriber 122 which is more distant from base 
121, will interfere more with base 111 than the closely located 
subscriber 124 . 
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Accordingly, a distant subscriber like subscribers 122 and 123 may be 
assigned different codes than close subscribers, to achieve a better 
separation from the codes used in adjacent cells. 

A method for achieving better separation between users in a cellular 
system, using this effect, is further detailed with reference to Figs. 5 
and 6. 

The above system and method may achieve less interference between users in 
the cellular system, thus increasing the number of users who may be 
concurrently serviced in the system. 

Where directional information is available in the base station, it is 
possible to further reduce interference between users and base stations. 

The novel system and method uses a novel approach of directional code 
assignment, which is based on the discovery that subscribers in different 
sectors cause a different amount of interference to adjacent base stations. 

For example, there is definitely a different amount of interference to base 
station 111 from subscribers in sectors 138 and 139 in cell 13. 

A mobile subscriber 132 in sector 138 will cause a strong interference, 
whereas a mobile subscriber 133 will cause a weaker interference. 
The reason is wave propagation phenomena, wherein the intensity of the 
radio waves decreases as the fourth power of range, for transmitters and 
receivers close to ground. 

Therefore, base station 131 may allocate different codes to subscribers in 
cell 13, taking into account possible interference to adjacent cells. 
Subscriber 132 will be assigned a code that is more farther away from that 
in base station 111, to counter the stronger interference caused by that 
subscriber, because of its closer distance. 

Subscriber 133, however, may be assigned a code that is closer to the codes 
in base 111, since the much larger distance (about 2 to 3 times larger) 
will cause a decrease of Ik to 27 times in the power of interference to 
that base station. 
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Base station 131 is illustrated as having six sectors. A different number 
of sectors may be used. In any case, there is information available in the 
base station regarding the direction of each subscriber. 

According to the invention, this information is used to allocate 
subcarriers to each subscriber, so as to minimize the interference between 
the subscribers and the base stations in the cellular system. 

Such a smart subcarrier allocation will decrease interference in the system 
and will thus allow more users to operate in the allocated frequency band. 

Fig. 2 details a cellular transmitter/ receiver including subcarriers 
allocation means. The system may be used in a cellular multicarrier system, 
wherein subcarrier groups are allocated to each transmitter/ receiver 
according to the methods detailed in the present disclosure. 

The transmitter may include a transmit data in (serial) 211 being applied 
to a serial to parallel converter 212, which convert the data to parallel 
words. A subcarrier modulation unit 213 modulates the subcarriers allocated 
to the transmitter responsive to the data in 211. 

A subcarriers allocation controller 22 allocates the subcarriers to be used 
in unit 213, out of the set of allocated subcarriers for that base station. 

The Inverse Fast Fourier Transform (IFFT) unit 21** transforms the modulated 

subcarriers into the time domain, for transmission. 

The IFFT unit is just one embodiment of a multicarrier modulation 

unit; other implementations of the unit are possible as well. 

Since the time samples are concurrently being output out of unit 21** , a 
parallel to serial converter 215 is used to transform the samples to serial 
form for transmission. The resulting signal is output as the transmit data 
out (serial) 216 . 

The receiver may include a receive data in (serial) 231 being applied to a 
serial to parallel converter 232, for the subsequent signal processing. 
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A Fast Fourier Transform (FFT) unit 233 converts the received signals into 
the frequency domain. A subcarrier demodulation unit 234 uses information 
regarding subcarriers in the received signal received from the subcarriers 
allocation controller 22 to demodulate the received signal. 

A parallel to serial converter 235 reconstructs the received signal in the 
time domain, this being the receive data out (serial) 236. 

Fig. 3 details a basic Reed-Solomon (R-S) code 23 based, usable in 
subcarriers allocation. 

These codes have the maximal distance between shifted versions thereof, and 
accordingly are advantageously used in the present invention in a 
multicarrier cellular system to minimize collisions between subcarriers. 
There are 23 cyclic rotations , from user to user. 

Each row in the table corresponds to one cell or sector. Thus, for example, 
the first row may correspond to Cell 233/sector #1, the second 
row may correspond to Cell 233/sector #2, etc. 

Fig. 4 illustrates an example of subcarrier allocation using Reed-Solomon 
codes. The method may be used to allocate subcarriers in a multcarrier 
system such as OFDM, filtered multitone (FMT), discrete multitone (DMT), 
etc . 

Assuming a spectrum of available subcarriers 31 comprising subcarriers 
number 0, 1, 2, 3, 4, ... N, the subcarrier allocation first user 32 may be 
as illustrated. The value points to the allocated carrier within each group 
of subcarriers and its index is the sub-group numbering. 

The subcarrier allocation for a second user 33 may be as illustrated, that 
is a shifted version of that for the first user 32. 

It can be seen that adjacent subcarriers are separated by more than one 
step difference, except between subcarriers 16 and 17 in zone 323. 

Similarly, there is the subcarrier allocation for a third user 34, as 
illustrated. Again, good separation between subcarriers is achieved, except 
one step difference in zone 334. 
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The Reed-Solomon series works on a prime number and generates all the 
numbers to this prime in a special permutation. The series has the special 
property that every cyclic permutation of the series gives the same 
result, and between any to cyclic permutation only 2 numbers are adjunct. 

Therefore, if users are allocated carriers with groups of prime numbers, 
using the Reed- Solomon series for their carrier allocation within each 
carrier group, two users will have only one adjunct carrier to other users. 
If a user suffers from a frequency deviation, then only one subcarrier of 
all users is damaged, and an error correction code (ECC) scheme can handle 
it. 

The next series is a Reed-Solomon series from the prime number of 23: 
0 , 5 # 2 , 10 , U , 20 , 8 , 17 , 16 , 11 , 9 , 22 , 18 , 21 , 13 , 19 , 3 , 15 , 6 , 7 , 12 , 14 , 1 

After two cyclic permutations we get: 

2 , 10 , 4 , 20 , 8 , 17 , 16 , 11 , 9 , 22 , 18 , 21 , 13 , 19 , 3 , 15 , 6 , 7 , 12 , 14 , 1 , 0 , 5 

For this cyclic permutation we see that for a group were the 22 carrier is 
allocated to one user another users will be allocated the 21 carrier, and 
only those two will be adjunct for all the carrier allocations. 

The carrier allocations are done with groups of carriers containing the 
amount of prime number carriers. This scheme of allocation can mitigate the 
effect of one frequency deviated user (it may also be mobile), and 
therefore we may consider less modes of operation, and a simplified system. 

Another advantage for this carrier allocation is derived from the frequency 
reuse that could be achieved. By using a different derived basic allocation 
we can allocate carriers in a different cell that uses the same frequency 
in such a way that the cross correlation of the allocation will be minimal. 
Therefore average the interference from that cell, this technique will 
enable to better deal with Co-Channel Interference (CCI) and help in the 
frequency reuse. 
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Subcarriers allocation method 

An example of subcarriers allocation using RS codes may include: 

A. all usable subcarriers are divided into 23 carrier groups, called basic 
groups. According to implementation, a different number of basic groups 
may be used. 

B. each group contains 23 carriers. 

C. a first user is assigned carriers in the above groups, as follows 

in group No. 12 3 4 5 6 7 8 9 10 11 12 . . . 

Subcarrier No. 0 5 2 10 4 20 8 17 16 11 9 22 . . . 

D. a second user is assigned carriers in the above groups, as follows 
in group No. 12 3 4 5 6 7 8 9 10 11 12 . . . 
Subcarrier No. 5 2 10 4 20 8 17 16 11 9 22 18 . . . 

E. a second user is assigned carriers in the above groups, as follows 

in group No. 12 3 4 5 6 7 8 9 10 11 12 . . . 

Subcarrier No. 2 10 4 20 8 17 16 11 9 22 18 21 ... 

F. subsequent users will be assigned subcarriers according to the same 
method as illustrated above. 

One will recognize that the first user received one permutation of RS 
code, spread over the various groups of subcarriers. 
The second user received the same sequence, shifted one location. 
The third user received the sequence shifted two places, etc. 

The number of groups and the number of subcarriers in each group may vary, 
according to the number of subcarriers available. 

For example, if more subcarriers are available, they may be further 
divided into three super-groups. Such a scheme will accomodate 3*23*23 
subcarriers . 

Additional details are presented with reference to Fig. 7 . 

The above method may be used with the various systems and methods detailed 
in the present disclosure. 
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The subcarriers allocation is dynamic, as users enter or leave cells and a 
controller allocates subcarriers and cancels previous allocations that are 
no longer in use. 

Fig. 5 details a method for subcarriers allocation in a cellular 
system, usable in a cellular system by the network manager, to allocate 
subcarriers to the various base stations, as follows: 

Task 400: keeps a table of R-S codes for frequency group allocation to 
base stations 

Task 405: assigns one set of subcarriers based on R-S codes to a, base 
station 

Task 410: assigns other sets of subcarriers based on R-S codes to other 
base stations in such a way that adjacent base stations have different R-S 
codes, to minimize the number of collision points therebetween. 
In an OFDM system having N subcarriers available, numbered 0 to N-l, a 
first base station will be assigned subcarriers Fa, Fb, Fc ... where a, b, 
c. . . are members of an R-S code. 

For example: 

0, 5, 2, 10, 4, 20, 8, 17, 16, 11, 9, 22, 18, 21, 13, 19, 3, 15, 6, 

where the above numbers refer to the abovedetailed subcarriers 0 to N-l. 

An adjacent base station will be assigned a different R-S code, for 
example : 

8, 5, 13, 7, 0, 11, 20, 19, 14, 12, 2, 21, 1 

Task 415: where a base station has sectored coverage, a plurality of 
codes is assigned to that station for use with the various sectors. 
End of method. 
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Fig* 6 details another method for subcarriers allocation to users in a 
base station in a cellular system, as follows: 

Task i*i+0: base station keeps a table of available codes, wherein part of 
the codes are tagged "free" whereas the others are "in use" 

Task 445: when a new subscriber gains access through a base station, he 
is assigned one of the codes for that cell. 

For example, the code may include the subcarriers numbered: 

0, 5, 2, 10, 4, 20, 8, 17, 16, 11, 9, 22, 18, 21, 13, 19, 3, 15, 6, .. 

That code is tagged "in use" or "occupied" in the base station, to prevent 
its double assignment . Thus, each subscriber in a cell will receive a 
unique code from the base station. 

If several sectors are used, the same code may be assigned to several 
subscribers, each in a different sector. 

Task 450: when a subscriber leaves the cell, his R-S code is tagged as 
"free" . 

Task 455: a new subscriber is assigned a shifted version of the code 

Task 460: different codes are allocated in various sectors, and taking into 
account the code of the nearby cell . 

Task 465: optional: several codes are allocated to each station for 
near/far subscribers. Separating far/near subscribers using different 
codes achieves better separation from adjacent cells. 
End of method. 

Fig. 7 further illustrates the permutations used in subcarriers 
allocation. The carriers are based on a Reed-Solomon (R-S) code 23 based, 
as detailed in Fig. 3 above. 

The usable carriers are divided into 23 carrier groups named "basic groups". 

Each group contains 23 basic groups. 

There are three main groups, as illustrated. 
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These codes have the maximal distance between shifted versions thereof, and 
accordingly are advantageously used in the present invention in a 
multicarrier cellular system to minimize collisions between subcarriers. 
There are 23 cyclic rotations , from user to user. 

The three main groups are indicated in white, hashed and gray rectangles, 
respectively. Within each group, Reed-Solomon (R-S) codes are used. 

It will be recognized that the foregoing is but one example of an 
apparatus and method within the scope of the present invention and that 
various modifications will occur to those skilled in the art upon 
reading the disclosure set forth hereinbefore. 



